A New Asynchronous Parallel Evolutionary Algorithm for Function Optimization
نویسندگان
چکیده
This paper introduces a new asynchronous parallel evolutionary algorithm (APEA) based on the island model for solving function optimization problems. Our fully distributed APEA overlaps the communication and computation efficiently and is inherently fault-tolerant in a large-scale distributed computing environment. For the scalable BUMP problem, our APEA algorithm achieves the best solution for the 50-dimension problem, and is the first algorithm of which we are aware that can solve the 1,000,000dimension problem. For other benchmark problems, our APEA finds the best solution to G7 in fewer time steps than [16,17], and finds a better solution to G10 than [17].
منابع مشابه
GENERALIZED FLEXIBILITY-BASED MODEL UPDATING APPROACH VIA DEMOCRATIC PARTICLE SWARM OPTIMIZATION ALGORITHM FOR STRUCTURAL DAMAGE PROGNOSIS
This paper presents a new model updating approach for structural damage localization and quantification. Based on the Modal Assurance Criterion (MAC), a new damage-sensitive cost function is introduced by employing the main diagonal and anti-diagonal members of the calculated Generalized Flexibility Matrix (GFM) for the monitored structure and its analytical model. Then, ...
متن کاملAn Efficient Asynchronous Parallel Evolutionary Algorithm Based on Message Passing Model for Solving Complex Nonlinear Constrained Optimization
Abstract This study presents an asynchronous parallel evolutionary algorithm based on message passing model (MAPEA) for solving complex function optimization problems with constraints. The MAPEA combines a local search into the global search. The local search is based on Tabu search, and the radius of neighborhood is self-adaptive. The MAPEA is implemented in Parallel Virtual Machine (PVM) prog...
متن کاملOPTIMIZATION OF STEEL MOMENT FRAME BY A PROPOSED EVOLUTIONARY ALGORITHM
This paper presents an improved multi-objective evolutionary algorithm (IMOEA) for the design of planar steel frames. By considering constraints as a new objective function, single objective optimization problems turned to multi objective optimization problems. To increase efficiency of IMOEA different Crossover and Mutation are employed. Also to avoid local optima dynamic interference of mutat...
متن کاملAn Improved Imperialist Competitive Algorithm based on a new assimilation strategy
Meta-heuristic algorithms inspired by the natural processes are part of the optimization algorithms that they have been considered in recent years, such as genetic algorithm, particle swarm optimization, ant colony optimization, Firefly algorithm. Recently, a new kind of evolutionary algorithm has been proposed that it is inspired by the human sociopolitical evolution process. This new algorith...
متن کاملCommunication Aspects of an Asynchronous Parallel Evolutionary Algorithm
Parallel evolutionary algorithms imitate evolution in nature in order to solve complex problems, including function optimization. Most such algorithms do not do a good job of overlapping communication and computation, requiring either barrier synchronization among processes, or a centralized process that manages information exchange. This limits the size of problems that can be solved, and comp...
متن کامل